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302 PROBLEMS AND SOLUTIONS. 

253. Proposed by Herbert n. carleton, West Newbury, Mass. 
Prove that w 2 * +8 — n"> a (mod 20) for integral values of n and k. 

SOLUTIONS OF PROBLEMS. 

ALGEBRA. 

452. Proposed by Clifford n. mills, Brookings, S. Dak. 

Find in the form of a continued fraction the positive root of the equation x 3 — 2x — 5 = 0. 

Solution by Horace Olson, Chicago, Illinois. 

Since the left member of this equation is negative for x = 2, and positive for x = 3, the posi- 
tive root of this equation can be written 2 + (l/xi), where xi > 1. Substituting this expression 
for x, we obtain 

x 2 3 - lCte 2 2 - ftBj - 1 = 0. 

By trial, we find that this equation has a root between 10 and 11. 

Putting xi = 10 + (l/»«), we obtain 61x 3 3 - 94z 3 2 - 20z 3 -1=0. 

This process can be continued as far as may be desired. A convenient way of making the 
substitutions is to use Horner's method of solving equations and then to reverse the order of the 
terms of the equation resulting from each step. From the nature of the process it is evident 
that each of the successive equations has one, and only one, root greater than 1, since the original 
equation has one, and only one, root between 2 and 3. The root of the original equation will 
then be 

2+ _J_J_ _!_.... 

X1 + X2 + X3 + 

This I find to be 

2+ 1 111111 



10 + 1 + 1+2 + 1+3 + 1 + 

Also solved by H. C. Feemster and J. W. Clawson. 

453. Proposed by A. i. KEMPER, University of Illinois. 

Is the series, whose terms are the reciprocals of all positive integers not containing the figure 
0, convergent or divergent? 

Solution by E. J. Moulton, Northwestern University. 

I shall prove the following proposition: 

The series S whose terms are the reciprocals of all positive integers not containing the digit 
at least p times, where p is any positive integer, is convergent. 

Let us group the terms of S according to the number of digits required in writing the integers ; 
that is, into groups gi, gi, • • • where the denominators x r +i of the terms in g T +i satisfy the relation 

10 r < x r+ i < 10 r+1 . 

The number of terms in g r+ i can be shown to be 

(1) N(r + 1) = 9 -[first p terms of the expansion of (9 + l) r ] 

= 9-[9' + rCW- 1 + rCO-" 4 + • • • + r C,-l9 , ~» +1 ]. 

When r S: 2(p — 1) we have ,C\ < ,C 2 < r C 3 • • • < r C p -u and hence, 

N(r + 1) <9^ M -9 r 'P = 9 r+u P- — - 1) ( "1 (? ' 1) 7 V + 2) = y^-p-f" 1 - 
Since each term in g r +i is == l/10 r , we have, when r =£ 2(p — 1), 

0r+i^9p- (jq)'-'"'" 1 - 
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Designating the right member of this inequality by M r +i, we see that 2w r is convergent, since 

9 



lim !w = um^( rr -+iy- i = 

r=» W r r=» 10 \ T / 



10 <L 



Hence 2flr r is convergent, and therefore also S is convergent. 

Note. — One may generalize the proposition thus: 

The series S' whose terms are the reciprocals of all positive integers not containing any 
combination C whatever of the digits 0, 1, 2, • • • , 9 (which contains at least one digit) is convergent. 

For, suppose C contains p digits. It may be shown that there are not more terms in a group 
g r+ i in this series than in the corresponding group o r +i previously discussed. When this is 
established the preceding argument proves the proposition. 

When the terms of the series are the reciprocals of all the positive integers the series diverges. 
The proposition states that if from this divergent series certain terms are stricken out a convergent 
series is obtained. This is not particularly surprising when one observes that obviously a very 
large percentage of the integers of a thousand places, for example, contain a zero, and hence most 
of the terms far out in the series are stricken out. 

Note. — This solution was received before the appearance of the article by Dr. Irwin on " A 
curious convergent series " in the May Monthly. Dr. Irwin there proves this generalized 
theorem by a somewhat different style of argument. He gives on page 50 some details of the 
reasoning by which equation (1) above may be established. — Editobs. 

Also solved by A. H. Holmes and G. W. Hartwell. 
454. Proposed by c. N. SCHMAIX, New York City. 

Prove that a number is divisible by nine if, and only if, the sum of its digits is divisible by nine. 

Solution by Frank R. Morris, Glendale, California. 

Let a, b, c, d, ••• be the digits of any whole number, in order from right to left. Then this 
number may be written in the form 

a + 106 + 100c + l,000d + • • •. 
Dividing by 9 the quotient is 

a/9 + (1 + 1/9)6 + (11 + l/9)c + (111 + l/9)d + • • •, 
which equals 

(6 + llc + llld---)+ a + 5+C 9 +d+ '" . 

The first term of this quotient is integral and the second term is integral only ifa+6 + c + d + 
• • • is divisible by 9. Therefore, the number is divisible by nine if, and only if, the sum of its 
digits is divisible by nine. 

This proof holds for a number containing a decimal fraction, as may be seen by converting 
the number into a whole number divided by some power of ten. 

The above number may also be written 

a + (9 + 1)6 + (99 + l)c + (999 + l)d H 

or 

96 + 99c + 999d + • • • + (a + b + c + d + ■ ■ •), 

which is a multiple of 9 when (a+b+c + d+ --Oisa multiple of 9. 

Also solved by Paul Capron, Elijah Swift, J. W. Clawson, G. L. Wagar, 
H. C. Feemster, W. F. Riggs, Nathan Altshilleb, E. F. Canaday, C. A. 
Barnhart, O. S. Adams, G. W. Hartwell, A. W. Smith, E. E. Whitpord, 
Horace Olson, A. H. Holmes, W. J. Thome, H. S. Uhler, and H. N. Carleton. 

GEOMETRY. 

475. Proposed by elmer schuyleb, Brooklyn, N. Y. 

Given two circles and a straight line, to draw a circle tangent to the line and coaxial with the 
two given circles. 



